TSTP Solution File: SWV010^7 by Refute---2015
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Refute---2015
% Problem : SWV010^7 : TPTP v6.4.0. Released v5.5.0.
% Transfm : none
% Format : tptp:raw
% Command : isabelle tptp_refute %d %s
% Computer : n067.star.cs.uiowa.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory : 32218.75MB
% OS : Linux 3.10.0-327.10.1.el7.x86_64
% CPULimit : 300s
% DateTime : Thu Apr 14 05:26:53 EDT 2016
% Result : Timeout 300.01s
% Output : None
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV010^7 : TPTP v6.4.0. Released v5.5.0.
% 0.02/0.04 % Command : isabelle tptp_refute %d %s
% 0.03/0.23 % Computer : n067.star.cs.uiowa.edu
% 0.03/0.23 % Model : x86_64 x86_64
% 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.23 % Memory : 32218.75MB
% 0.03/0.23 % OS : Linux 3.10.0-327.10.1.el7.x86_64
% 0.03/0.23 % CPULimit : 300
% 0.03/0.23 % DateTime : Fri Apr 8 12:04:21 CDT 2016
% 0.03/0.23 % CPUTime :
% 6.30/5.83 > val it = (): unit
% 6.60/6.15 Trying to find a model that refutes: True
% 8.11/7.69 Unfolded term: [| bnd_mdia_s4 = (%Phi. bnd_mnot (bnd_mbox_s4 (bnd_mnot Phi)));
% 8.11/7.69 bnd_mbox_s4 = (%Phi W. ALL V. ~ bnd_rel_s4 W V | Phi V);
% 8.11/7.69 bnd_minvalid = (%Phi. ALL W. ~ Phi W);
% 8.11/7.69 bnd_mcountersatisfiable = (%Phi. EX W. ~ Phi W); bnd_msatisfiable = Ex;
% 8.11/7.69 bnd_mvalid = All;
% 8.11/7.69 bnd_mweakly_directed =
% 8.11/7.69 (%R. ALL S T U. R S T & R S U --> (EX V. R T V & R U V));
% 8.11/7.69 bnd_mweakly_connected =
% 8.11/7.69 (%R. ALL S T U. R S T & R S U --> (R T U | T = U) | R U T);
% 8.11/7.69 bnd_mweakly_dense = (%R. ALL S T U. R S T --> (EX U. R S U & R U T));
% 8.11/7.69 bnd_mfunctional = (%R. ALL S. EX T. R S T & (ALL U. R S U --> T = U));
% 8.11/7.69 bnd_mpartially_functional = (%R. ALL S T U. R S T & R S U --> T = U);
% 8.11/7.69 bnd_meuclidean = (%R. ALL S T U. R S T & R S U --> R T U);
% 8.11/7.69 bnd_mtransitive = (%R. ALL S T U. R S T & R T U --> R S U);
% 8.11/7.69 bnd_mserial = (%R. ALL S. Ex (R S));
% 8.11/7.69 bnd_msymmetric = (%R. ALL S T. R S T --> R T S);
% 8.11/7.69 bnd_mreflexive = (%R. ALL S. R S S);
% 8.11/7.69 bnd_mexists_prop =
% 8.11/7.69 (%Phi. bnd_mnot (bnd_mforall_prop (%P. bnd_mnot (Phi P))));
% 8.11/7.69 bnd_mexists_ind =
% 8.11/7.69 (%Phi. bnd_mnot (bnd_mforall_ind (%X. bnd_mnot (Phi X))));
% 8.11/7.69 bnd_mforall_ind = (%Phi W. ALL X. bnd_exists_in_world X W --> Phi X W);
% 8.11/7.69 bnd_mdia = (%R Phi. bnd_mnot (bnd_mbox R (bnd_mnot Phi)));
% 8.11/7.69 bnd_mxor = (%Phi Psi. bnd_mnot (bnd_mequiv Phi Psi));
% 8.11/7.69 bnd_mequiv =
% 8.11/7.69 (%Phi Psi. bnd_mand (bnd_mimplies Phi Psi) (bnd_mimplies Psi Phi));
% 8.11/7.69 bnd_mimplied = (%Phi Psi. bnd_mor (bnd_mnot Psi) Phi);
% 8.11/7.69 bnd_mimplies = (%Phi. bnd_mor (bnd_mnot Phi));
% 8.11/7.69 bnd_mand = (%Phi Psi. bnd_mnot (bnd_mor (bnd_mnot Phi) (bnd_mnot Psi)));
% 8.11/7.69 bnd_mfalse = bnd_mnot bnd_mtrue; bnd_mtrue = (%W. True);
% 8.11/7.69 bnd_mforall_prop = (%Phi W. ALL P. Phi P W);
% 8.11/7.69 bnd_mbox = (%R Phi W. ALL V. ~ R W V | Phi V);
% 8.11/7.69 bnd_mor = (%Phi Psi W. Phi W | Psi W); bnd_mnot = (%Phi W. ~ Phi W);
% 8.11/7.69 bnd_meq_prop = (%X Y W. X W = Y W);
% 8.11/7.69 bnd_mvalid
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%U. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%V. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%W. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%X. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%Y. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%Z. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%X1. bnd_mbox_s4
% 8.11/7.69 (bnd_mimplies
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message
% 8.11/7.69 (bnd_sent U bnd_t
% 8.11/7.69 (bnd_triple U V
% 8.11/7.69 (bnd_encrypt (bnd_triple W X Y) Z)))))
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4 (bnd_t_holds (bnd_key Z U)))
% 8.11/7.69 (bnd_mbox_s4 (bnd_t_holds (bnd_key X1 W)))))
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message
% 8.11/7.69 (bnd_sent bnd_t W
% 8.11/7.69 (bnd_triple
% 8.11/7.69 (bnd_encrypt
% 8.11/7.69 (bnd_quadruple U X (bnd_generate_key X)
% 8.11/7.69 Y)
% 8.11/7.69 X1)
% 8.11/7.69 (bnd_encrypt
% 8.11/7.69 (bnd_triple W (bnd_generate_key X) Y)
% 8.11/7.69 Z)
% 8.11/7.69 V))))))))))))))))))));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_party_of_protocol bnd_t));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_t_holds (bnd_key bnd_bt bnd_b)));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_t_holds (bnd_key bnd_at bnd_a)));
% 8.11/7.69 bnd_mvalid
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%V. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%X. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%Y. bnd_mbox_s4
% 8.11/7.69 (bnd_mimplies
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message
% 8.11/7.69 (bnd_sent X bnd_b
% 8.11/7.69 (bnd_pair
% 8.11/7.69 (bnd_encrypt (bnd_triple X V (bnd_generate_expiration_time Y)) bnd_bt)
% 8.11/7.69 (bnd_encrypt (bnd_generate_b_nonce Y) V)))))
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_b_stored (bnd_pair X Y))))
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_b_holds (bnd_key V X)))))))))));
% 8.11/7.69 bnd_mvalid
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%U. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%V. bnd_mbox_s4
% 8.11/7.69 (bnd_mimplies
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message (bnd_sent U bnd_b (bnd_pair U V))))
% 8.11/7.69 (bnd_mbox_s4 (bnd_fresh_to_b V)))
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message
% 8.11/7.69 (bnd_sent bnd_b bnd_t
% 8.11/7.69 (bnd_triple bnd_b (bnd_generate_b_nonce V)
% 8.11/7.69 (bnd_encrypt
% 8.11/7.69 (bnd_triple U V
% 8.11/7.69 (bnd_generate_expiration_time V))
% 8.11/7.69 bnd_bt)))))
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_b_stored (bnd_pair U V))))))))));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_fresh_to_b bnd_an_a_nonce));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_party_of_protocol bnd_b));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_b_holds (bnd_key bnd_bt bnd_t)));
% 8.11/7.69 bnd_mvalid
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%U. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%V. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%W. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%X. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%Y. bnd_mbox_s4
% 8.11/7.69 (bnd_mforall_ind
% 8.11/7.69 (%Z. bnd_mbox_s4
% 8.11/7.69 (bnd_mimplies
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message
% 8.11/7.69 (bnd_sent bnd_t bnd_a
% 8.11/7.69 (bnd_triple
% 8.11/7.69 (bnd_encrypt (bnd_quadruple Y Z W V) bnd_at) X
% 8.11/7.69 U))))
% 8.11/7.69 (bnd_mbox_s4 (bnd_a_stored (bnd_pair Y Z))))
% 8.11/7.69 (bnd_mand
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message
% 8.11/7.69 (bnd_sent bnd_a Y (bnd_pair X (bnd_encrypt U W)))))
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_a_holds (bnd_key W Y))))))))))))))))));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_a_stored (bnd_pair bnd_b bnd_an_a_nonce)));
% 8.11/7.69 bnd_mvalid
% 8.11/7.69 (bnd_mbox_s4
% 8.11/7.69 (bnd_message (bnd_sent bnd_a bnd_b (bnd_pair bnd_a bnd_an_a_nonce))));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_party_of_protocol bnd_a));
% 8.11/7.69 bnd_mvalid (bnd_mbox_s4 (bnd_a_holds (bnd_key bnd_at bnd_t)));
% 8.11/7.69 ALL V V3 V2 V1. bnd_exists_in_world (bnd_sent V3 V2 V1) V;
% 8.11/7.69 All (bnd_exists_in_world bnd_t);
% 8.11/7.69 ALL V V3 V2 V1. bnd_exists_in_world (bnd_triple V3 V2 V1) V;
% 8.11/7.69 ALL V V2 V1. bnd_exists_in_world (bnd_encrypt V2 V1) V;
% 8.11/7.69 ALL V V2 V1. bnd_exists_in_world (bnd_key V2 V1) V;
% 8.11/7.69 ALL V V4 V3 V2 V1. bnd_exists_in_world (bnd_quadruple V4 V3 V2 V1) V;
% 8.11/7.69 ALL V V1. bnd_exists_in_world (bnd_generate_key V1) V;
% 8.11/7.69 All (bnd_exists_in_world bnd_bt); All (bnd_exists_in_world bnd_b);
% 8.11/7.69 All (bnd_exists_in_world bnd_at); All (bnd_exists_in_world bnd_a);
% 8.11/7.69 ALL V V2 V1. bnd_exists_in_world (bnd_pair V2 V1) V;
% 8.11/7.69 ALL V V1. bnd_exists_in_world (bnd_generate_expiration_time V1) V;
% 8.11/7.69 ALL V V1. bnd_exists_in_world (bnd_generate_b_nonce V1) V;
% 8.11/7.69 All (bnd_exists_in_world bnd_an_a_nonce);
% 8.11/7.69 ALL X V W.
% 8.11/7.69 bnd_exists_in_world X V & bnd_rel_s4 V W --> bnd_exists_in_world X W;
% 8.11/7.69 bnd_mtransitive bnd_rel_s4; bnd_mreflexive bnd_rel_s4;
% 8.11/7.69 ALL V. EX X. bnd_exists_in_world X V |]
% 8.11/7.69 ==> True
% 8.11/7.69 Adding axioms...
% 8.11/7.70 Typedef.type_definition_def
% 10.00/9.56 Typedef.type_definition_def
% 17.91/17.48 ...done.
% 17.91/17.50 Ground types: ?'b, TPTP_Interpret.ind, bnd_mu
% 17.91/17.50 Translating term (sizes: 1, 1, 1) ...
% 23.42/22.92 Invoking SAT solver...
% 23.42/22.92 No model exists.
% 23.42/22.92 Translating term (sizes: 2, 1, 1) ...
% 30.33/29.82 Invoking SAT solver...
% 30.33/29.82 No model exists.
% 30.33/29.82 Translating term (sizes: 1, 2, 1) ...
% 75.10/74.48 Invoking SAT solver...
% 75.10/74.48 No model exists.
% 75.10/74.48 Translating term (sizes: 1, 1, 2) ...
% 143.96/143.02 Invoking SAT solver...
% 143.96/143.02 No model exists.
% 143.96/143.02 Translating term (sizes: 3, 1, 1) ...
% 155.60/154.68 Invoking SAT solver...
% 155.60/154.68 No model exists.
% 155.60/154.68 Translating term (sizes: 2, 2, 1) ...
% 208.97/207.64 Invoking SAT solver...
% 208.97/207.64 No model exists.
% 208.97/207.64 Translating term (sizes: 1, 3, 1) ...
% 300.01/297.83 /export/starexec/sandbox2/solver/lib/scripts/run-polyml-5.5.2: line 82: 32093 CPU time limit exceeded (core dumped) "$ISABELLE_HOME/lib/scripts/feeder" -p -h "$MLTEXT" -t "$MLEXIT" $FEEDER_OPTS
% 300.01/297.83 32094 (core dumped) | { read FPID; "$POLY" -q -i $ML_OPTIONS; RC="$?"; kill -TERM "$FPID"; exit "$RC"; }
% 300.01/297.84 /export/starexec/sandbox2/solver/src/HOL/TPTP/lib/Tools/tptp_refute: line 26: 31937 Exit 152 "$ISABELLE_PROCESS" -q -e "use_thy \"/tmp/$SCRATCH\"; exit 1;" HOL-TPTP
% 300.01/297.84 31938 CPU time limit exceeded (core dumped) | grep --line-buffered -v "^###\|^PROOF FAILED for depth\|^Failure node\|inferences so far. Searching to depth\|^val \|^Loading theory\|^Warning-The type of\|^ monotype.$"
%------------------------------------------------------------------------------